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(54) Abstract Title 

Representing and searching for an object using shape 



(57) A method of representing an object appearing in a still or video image for use in searching, wherein the 
object appears in the image with a first two-dimensional outline comprises deriving a view descriptor of the 
first outline of the object and deriving at least one additional view descriptor of the outline of the object in a 
different view, and associating the two or more view descriptors to form an object descriptor. A global 
parameter, such as the volume of the object, may also be derived. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
This print incorporates corrections made under Section 1 17(1) of the Patents Act 1977. 
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Method and Apparatus for Representing and Searching for an Object 

Using Shape 

The present invention relates to a method and apparatus for representing 
an object in a still or video image using shape, especially for use in searching. 
The invention also relates to a method and apparatus for searching for an object 
in a image using a shape representation. 

It is known to store still or video images, for example in image libraries, 
using representations of objects appearing in images. The representations are 
used in searching methods to enable images containing objects of interest to be 
retrieved. The representations may be based on various features of the objects, 
including colour, texture and shape. 

Various methods for representing shapes of objects in images are 
known. Known methods include chain coding, the quad-tree method and the 
curvature scale space representation method. 

To perform a search in a image searching system, a user inputs a query 
by presenting the system with a sketch or image of the object sought, or by 
selecting a view of an object stored on the system. The system then derives or 
obtains a representation of the query object and compares the query 
representation with the representations of images stored in the database using 
an appropriate matching method. The closest matches are displayed on a 
display unit. 



Claims 



1. A method of representing an object appearing in a still or video 
image, wherein the object appears in the image with a first two-dimensional 
outline, by processing signals corresponding to the image, the method 
comprising deriving a view descriptor of the first outline of the object and 
deriving at least one additional view descriptor of the outline of the object in a 
different view, and associating the two or more view descriptors to form an 
object descriptor. 

2. A method as claimed in claim 1 wherein the view discriptors are 
derived using a curvature scale space representation. 

3. A method as claimed in claim 1 or claim 2 further comprising 
deriving a descriptor of the object which is related to the shape and/or size of 
the object and which is independent of the view of the object in the image. 

4. A method of representing an object appearing in a still or video 
image comprising deriving a descriptor which is related to the shape and/or size 
of the object and which is independent of the view of the object in the image. 
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